//
// Created by francklinson on 2021/5/27.
//
/*

给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。

请你返回 nums 中唯一元素的 和 。*/

#include <vector>
#include <iostream>
#include <unordered_map>

using namespace std;

class Solution {
public:
    int sumOfUnique(vector<int> &nums) {
        unordered_map<int, int> fre; // 哈希表 计数
        for (auto &x:nums) {
            ++fre[x];
        }
        int ans = 0;
        for (auto &x:fre) {
            if (x.second == 1) ans += x.first;  // 只存在一次，加到结果中
        }
        return ans;
    }
};

int main() {
    vector<int> v{1, 2, 3, 2};
    Solution sol;
    cout << sol.sumOfUnique(v) << endl;
    return 0;
}